Boundary Matching for Interactive Sprouts
نویسنده
چکیده
The simplicity of the pen-and-paper game Sprouts hides a surprising combinatorial complexity. We describe an optimisation called boundary matching that accommodates this complexity to allow move generation for Sprouts games of arbitrary size at interactive speeds.
منابع مشابه
An Efficient Adaptive Boundary Matching Algorithm for Video Error Concealment
Sending compressed video data in error-prone environments (like the Internet and wireless networks) might cause data degradation. Error concealment techniques try to conceal the received data in the decoder side. In this paper, an adaptive boundary matching algorithm is presented for recovering the damaged motion vectors (MVs). This algorithm uses an outer boundary matching or directional tempo...
متن کاملالگوریتم انطباق مرزی ترکیبی و سریع برای اختفای خطای زمانی داده‌های ویدئویی
Despite data resilient methods against error that are applied on video data in transmitter side, occurringerror along video data transferring for communication channels is inevitable. Error concealment is a useful method for improving the quality of damaged videos in receiver side. In this paper, a fast and hybrid boundary matching algorithm is presented for more accurate estimating of damaged ...
متن کاملA NOVEL HOMOTOPY PERTURBATION METHOD: KOUROSH´S METHOD FOR A THERMAL BOUNDARY LAYER IN A SATURATED POROUS MEDIUM
this paper a novel homotopy perturbation method has been presented for forced convection boundary layer problems in a porous medium. Noting the infinite condition, a homotopy form which is similar to the singular perturbation form has been considered. The inner and outer solutions have been achieved and the coincidence of the results has been investigated with a proper matching method. The resu...
متن کاملارائه یک مدل احتمالاتی جهت تعیین انسجام متن در سیستم های پرسش و پاسخ تعاملی
Evaluation plays an important role in interactive question answering systems like many computational linguistics fields. The coherence between the questions and the answers exchanged between the user and the system is one of the important criteria in evaluating these systems. In this paper, a new approach to determine the degree of coherence of generated text by the IQA systems is presented. Th...
متن کامل3D segmentation of the tongue in MRI: a minimally interactive model-based approach
Static magnetic resonance imaging partially resolves soft tissue details of the oropharynx, which are crucial in swallowing and speech studies. However, delineation of tongue tissue remains a challenge due to the lack of definitive boundary features. In this article, we propose a minimally interactive inter-subject mesh-to-image registration scheme to tackle 3D segmentation of the human tongue ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015